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WHAT IS CLAIMED IS: 



1 LA method for servicing transit and transmit traffic in a node of a network, the 

2 network including a plurahty of nodes connected by first and second rings formed by two or 

3 more transmission media, the method comprising: 

4 receiving usage data firom a downstream node; 

5 identifying a first weighted value associated with a provisioning rate associated with 

6 the dovrastream node and a second weighted value associated with a provisioning rate of the 

7 node; 

8 determining an allowed usage for the node using the usage data and the first and 

9 second weighted values; and 

10 servicing transmit and transit traffic received at the node including limiting the 

1 1 servicing of the transmit traffic in accordance with the determined allowed usage. 

1 2. The method of claim 1 , further comprising 

2 determining usage data for the node based on the usage data received fi-om the 

3 dovmstream node; and 

4 forwarding the usage data to an upstream node. 

1 3 . The method of claim 2, wherein the step of determining usage data includes 

2 determining if the node is congested; 

3 determine if the usage data received indicates that a downstream node is congested; 

4 if both the node and the downstream node are congested, calculating the usage data to 

5 be the minimum of the prior actual usage data and the product of the ratio of the maximum 

6 provisioned usage rate factors for the node and the downstream node and the usage data 

7 received; 

8 if the node is congested and the downstremi node is not congested, maintaining the 

9 usage data for the node in an unchanged state; and 

1 0 if the node is not congested, 

1 1 determining if an actual weighted forward rate for the node is less than the 

1 2 received usage data, 
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13 if the actual weighted forward rate is less than the received usage data, setting 

14 the usage data for the node to indicate to an upstream node that the node is not 

15 congested, and 

16 if the actual weighted forward rate is greater than or equal to the received 

17 usage data, setting the usage data for the node to be the received usage data. 

1 4. The method of claim 1 , wherein the step of determining the allowed usage for 

2 the node includes 

3 determining if the node is congested; 

4 determining if the usage data received indicates that a downstream node is congested; 

5 if both the node and the downstream node are congested, calculating the allowed 

6 usage to be the product of the ratio of the maximum provisioned usage rate factors for the 

7 node and the downstream node and the usage data received; 

8 if the node is congested and the downstream node is not congested, maintaining the 

9 allowed usage for the node in an unchanged state; and 

10 if the node is not congested, setting the allowed usage to be the usage value received 

1 1 from the downstream node. 

1 5. The method of claim 1, further comprising receiving the first weighted value 

2 along with the usage data from the downstream node. 

3 6. The method of claim 5, fiirther comprising receiving the first weighted value 

4 and the usage data as a scalar that describes a ratio between the two. 

1 7. The method of claim 1, wherein the step of identifying the first and second 

2 weighted values includes retrieving the first and second weighted values from a table 

3 accessible by the node. 

1 8 . A method for servicing transit and transmit traffic in a node of a network, the 

2 network including a plurality of nodes connected by first and second rings formed by two or 

3 more transmission media, the method comprising: 

4 receiving usage data and a desired forwarding rate from a downstream node; 
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5 identifying a first weighted value associated with a provisioning rate associated with 

6 the downstream node and a second weighted value associated with a provisioning rate of the 

7 node; 

8 determining an allowed usage for the node using the usage data and the first and 

9 second weighted values; 

1 0 determining an allowed forwarding rate for the node defining a rate at which the 

1 1 transit and transmit traffic combined is forwarded onto a ring using the received desired 

12 forwarding rate; 

1 3 servicing transmit and transit traffic received at the node includmg Umiting the 

14 servicing of the transmit traffic in accordance with the determined allowed usage and all 

1 5 traffic in accordance with the determined allowed forwarding rate. 

1 9. The method of claim 8, further comprising 

2 determining a desired forward rate for an upstream node based on the congestion state 

3 of the node and the usage data received from the downstream node; and 

4 forwarding the desired forward rate to the upstream node. 

1 10. The method ofclaim 9, wherein the step ofdetermining the desired forward 

2 rate for a node includes 

3 determining if the node is congested; 

4 determining if the usage data received indicates that a downstream node is congested; 

5 if both the node and the downstream node are congested, determining if a transmit 

6 queue is empty; 

7 if the transmit queue is not empty, determining if the allowed rate for the node is 

8 greater than the actual usage plus a predetermined amount; 

9 if the allowed rate is greater, calculating the desired forward rate to be a minimum of 

10 a suggested rate term and the upstream line rate where the suggested rate term is the sum of 

1 1 the desired forward rate received and a drop rate for the node minus a usage term where the 

12 usage term is a predetermined value; 

^ 3 if the transmit queue is empty or if the allowed rate is less, calculating the desired 

14 forward rate to be a minimum of two terms, where a first term is the sum of the desired 

1 5 forward rate received and the drop rate for the node minus the actual usage rate for the node 
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16 and where the second term is the sum of the minimum span line rate and the drop rate for the 

1 7 node minus the actual usage rate for the node; 

18 if the node is congested and the downstream node is not congested, calculating the 

19 desired forward rate to be the sum of two terms, where the first term is the difference of the 

20 downstream luie rate and the actual usage and the second term is the difference of the drop 

21 rate for the node and a predetermined amount; md 

22 if the node is not congested, setting the desired forward rate to be equal to the 

23 upstream line rate. 

1 1 h The method of claim 1 0 where the predetermined value is a constant. 

1 12. The method of claim 10 where the predetermined value is the difference of the 

2 allowed usage and the actual usage rate divided by two. 

1 13, The method of claim 8, further comprising 

2 determining usage data for the node based on the usage data received fi*om the 

3 downstream node; and 

4 forwarding the usage data to an upstream node. 

1 14, The method of claim 13, wherein the step of determining usage data includes 

2 determining if the node is congested; 

3 determine if the usage data received indicates that a downstream node is congested; 

4 if both the node and the downstream node are congested, calculating the usage data to 

5 be the minimum of the prior actual usage data and the product of the ratio of the maximum 

6 provisioned usage rate factors for the node and the downstream node and the usage data 

7 received; 

8 if the node is congested and the downstream node is not congested, maintaining the 

9 usage data for the node in an unchanged state; and 

1 0 if the node is not congested, 

1 1 determining if an actual weighted forward rate for the node is less than the received 

12 usage data, 

13 if the actual weighted forward rate is less than the received usage data, setting the 

14 usage data for the node to indicate to an upstream node that the node is not congested, and 
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15 if the actual weighted forward rate is greater than or equal to the received usage data, 

16 setting the usage data for the node to be the received usage data. 

1 15. The method of claim 8, wherein the step of determining the allowed forward 

2 rate for a node includes 

3 determining if the node is congested; 

4 determining if the usage data received indicates that a downstream node is congested; 

5 if both the node and the downstream node are congested, determining if a transmit 

6 queue is empty; 

7 if the transmit queue is not empty, determining if the allowed rate for the node is 

8 greater than the actual usage plus a predetermined amount; 

9 if the allowed rate is greater, setting the nodes allowed forward rate to be the 

10 minimum of a suggested rate term and the downstream line rate where the suggested rate 

1 1 term is the sum of the desired forward rate received and the allowed usage minus the actual 

1 2 usage for the node; 

13 if the transmit queue is empty or if the allowed rate is less, setting the allowed 

14 forward rate for the node to be the maximum of the desired forward rate received and the 

1 5 minimum span line rate; 

16 if the node is congested and the downstream node is not, configuring the node to send 

17 at the full downstream rate including setting the allowed forward rate to be equal to the 

1 8 downstream line rate; and 

19 if the node is not congested, settmg the allowed line rate to the desired forward rate 

20 received. 

1 16, The method of claim 8, wherein the step of determining the allowed usage for 

2 the node includes 

3 determining if the node is congested; 
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4 determining if the usage data received indicates that a downstream node is congested; 

5 if both the node and the downstream node are congested, calculating the allowed 

6 usage to be the product of the ratio of the maximum provisioned usage rate factors for the 

7 node and the downstream node and the usage data received; 

8 if the node is congested and the downstream node is not congested, maintaining the 

9 allowed usage for the node in an unchanged state; and 

1 0 if the node is not congested, setting the allowed usage to be the usage value received 

1 1 from the downstream node. 

1 1 7. The method of claim 8, further comprising receiving the first weighted value 

2 along with the usage data from the downstream node. 

1 18, The method of claim 1 7, further comprising receiving the first weighted value 

2 and the usage data as a scalar that describes a ratio between the two. 

1 19. The method of claim 8, wherein the step of identifying the first and second 

2 weighted values includes retrieving the first and second weighted values from a table 

3 accessible by the node. 

1 20. A node in a network including a plurality of nodes connected by first and 

2 second rings formed by two or more transmission media, the node comprising: 

3 fairness logic configured to 

4 receive usage data from a downstream node; 

5 identify a first weighted value associated with a provisioning rate associated 

6 with the downstream node and a second weighted value associated with a 

7 provisioning rate of the node; 

8 determine an allowed usage for the node using the usage data and the first and 

9 second weighted values; and 

10 service transmit and transit traffic received at the node including limiting the 

1 1 servicing of the transmit traffic in accordance with the determined allowed usage. 

1 2 1 . A node in a network including a plurality of nodes connected by first and 

2 second rings formed by two or more transmission media, the node comprising: 
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3 fairness logic configured to 

4 receive a desired forwarding rate fi'om a downstream node; 

5 determine an allowed forwarding rate for the node defining a rate at which the 

6 transit and transmit traffic combined is forwarded onto a ring using the received 

7 desired forwarding rate; and 

8 service transmit and transit traffic received at the node including limiting all 

9 traffic in accordance with the determined allowed forwarding rate. 

1 22. A node in a network including a plurality of nodes connected by first and 

2 second rings formed by two or more transmission media, the node having an associated host, 

3 the host including a transmit buffer for storing host traffic that is to be added to a ring 

4 coupled to the node, the node comprising: 

5 a transit buffer having an associated first and a second lesser threshold value; 

6 fairness logic for mediating between traffic associated with the transit buffer and host 

7 traffic in the transmit buffer, the fairness logic configured to 

8 service the transmit and the transit buffers in a round robin fashion if the 

9 amount of traffic in the transit buffer exceeds the second threshold. 

1 23. The node of claim 22, wherein the fairness logic configured to service the 

2 transit buffer if the amoxmt of traffic in the transit buffer exceeds the first threshold. 

1 24. The node of claim 22, wherein the fairness logic configured to service the 

2 transmit buffer if the amount of traffic in the transit buffer is less than the second threshold. 

1 25 . A node in a network including a plurality of nodes connected by first and 

2 second rings formed by two or more transmission media, the node having an associated host, 

3 the host including a transmit buffer for storing host traffic that is to be added to a ring 

4 coupled to the node, the node comprising: 

5 a transit buffer having an associated high priority queue and a plurality of low priority 

6 queues; 

7 a low priority queue counter operable to maintain a count of all traffic in any of the 

8 plurality of low priority queues; 
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9 fairness logic for mediating between traffic associated with the transit buffer and host 

1 0 traffic in the transmit buffer, the fairness logic configured to 

-I -I service one or more of the low priority transit queues if the count exceeds a 

12 first threshold. 

1 26, The node of claim 25, wherein the faimess logic is configured to service the 

2 low priority queues in accordance with a strict priority. 

1 27. The node of claim 25, wherein the faimess logic is configured to service the 

2 low priority queues in weighted round robin fashion. 

1 28. The node of claim 25, wherein the faimess logic configured to service the 

2 transmit buffer if the amount of traffic in the transit buffer is less than the first threshold. 

1 
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